최대 곱 하기 분석 규방 의 최대 곱 하기 분석 문제 중의 요 구 는 적어도 잘라 야 합 니 다.이렇게 위의 분석 에서 알 수 있 듯 이 재 귀적 표현 식 은 첫 번 째 줄 의 길 이 를 i 로 설정 하고 수치 범 위 는 [1, n - 1] 이 며 모든 i 에 대해 최대 곱 하기: max (i) 가 있다.×(n-i),i×max_prod(n-i))。그리고 모든 i 에 대해 가장 큰 값 을 구 하 는 것 이 최종 답 이다. 더 나 아가 이런 ... 알고리즘면접시험동적 계획규 중최대 곱 하기 분석
규방 의 최대 곱 하기 분석 문제 중의 요 구 는 적어도 잘라 야 합 니 다.이렇게 위의 분석 에서 알 수 있 듯 이 재 귀적 표현 식 은 첫 번 째 줄 의 길 이 를 i 로 설정 하고 수치 범 위 는 [1, n - 1] 이 며 모든 i 에 대해 최대 곱 하기: max (i) 가 있다.×(n-i),i×max_prod(n-i))。그리고 모든 i 에 대해 가장 큰 값 을 구 하 는 것 이 최종 답 이다. 더 나 아가 이런 ... 알고리즘면접시험동적 계획규 중최대 곱 하기 분석